package com.glb.leetcode;

public class C6_MaxProfit2 {
  public static void main(String[] args) {
    // int[] prices = { 1, 2, 3, 4, 5 };
    // int[] prices = { 7, 1, 5, 3, 6, 4 };
    int[] prices = { 7, 6, 4, 3, 1, 5 };
    int result = maxProfit(prices);
    System.out.println(result);
  }

  public static int maxProfit(int[] prices) {
    int ans = 0;
    int n = prices.length;
    for (int i = 1; i < n; ++i) {
        ans += Math.max(0, prices[i] - prices[i - 1]);
    }
    return ans;
}


  // public static int maxProfit(int[] prices) {
  //   if (prices.length < 2) {
  //     return 0;
  //   }

  //   int min = prices[0];
  //   int maxProfit = 0;
  //   for (int i = 1; i < prices.length; i++) {
  //     int cur = prices[i];
  //     if (cur < min) {
  //       min = cur;
  //     } else {
  //       maxProfit = maxProfit + (cur - min);
  //       min = cur;
  //     }
  //   }
  //   return maxProfit;
  // }

}
